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Fast detection of communication patterns in distributed executions 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research CASCON '97 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 
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The design of a hardware data path library is one of the harder problems in design for 
reuse. Thanks to the appearance of hardware modeling libraries based on C++, it is 
possible to apply advanced software techniques to design such a library. This paper shows 
how software design patterns can be applied to hardware design. Design patterns yield a 
twofold advantage: a faster design process, and a library that is more extensible and 
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GPGPU: general purpose computation on graphics hardware 
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The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 
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This paper presents a SAT-based ATPG tool targeting on a path-oriented transition fault 
model. Under this fault model, a transition fault is detected through the longest 
sensitizable path. In the ATPG process, we utilize an efficient false-path pruning technique 
to identify the longest sensitizable path through each fault site. We demonstrate that our 
new SAT-based ATPG can be orders-of-magnitude faster than a commercial ATPG tool. To 
demonstrate the quality of the tests generated by our approac ... 
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This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the difficult 
task of photorealistic modeling, rendering, and animation of natural phenomena. The 
course offers a nice balance of the latest interactive graphics hardware-based simulation 
techniques and the latest physics-based simulation techni ... 

7 An RTL Methodology to Enable Low Overhead Combinational Testing 

Subhrajit Bhattacharya, Sujit Dey, Bhaskar Sengupta 

March 1997 Proceedings of the 1997 European conference on Design and Test EDTC 
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Publisher: IEEE Computer Society 

Full text available: IS pdf (872.56 KB ) 
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This paper introduces a low overhead test methodology, RT-SCAN, applicable to RT Level 
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designs. The methodology enables using combinational test patterns for testing the circuit, 
as done by traditional full-scan or parallel-scan schemes. However, by exploiting existing 
connectivity of registers through multiplexors and functional units, RT-SCAN reduces area 
overhead and test application times significantly compared to full-scan and parallel-scan 
schemes. Unlike most of the existing high-level te ... 

Keywords: combinational circuits, RTL methodology, combinational testing, functional 
unit, RT-SCAN, multiplexor, register connectivity, application time, ATPG tool, area 
overhead, high-level test synthesis 
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Publisher: ACM Press 

Full text available: Qpdf(17.07 MB) Additional Information: full citation , abstract , citings 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

9 A software engineering perspective on algorithmics 

Karsten Wei he 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue l 
Publisher: ACM Press 

_ 1 1 * , 0* ^/h*ok>.™ Additional Information: full citation , abstract , references , index terms . 

Full text available: TO pdf(1.62 MB) 

L£!J ~^ review 

An algorithm component is an implementation of an algorithm which is not intended to be 
a stand-alone module, but to perform a specific task within a large software package or 
even within several distinct software packages. Therefore, the design of algorithm 
components must also incorporate software-engineering aspects. A key design goal is 
adaptability. This goal is important for maintenance throughout a project, prototypical 
development, and reuse in new, unforseen contex ... 

Keywords: algorithm engineering 
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network-on-chip based systems 

Alexandre M. Amory, Erika Cota, Marcelo Lubaszewski, Fernando G. Moraes 
September 2004 Proceedings of the 17th symposium on Integrated circuits and 

system design SBCCI '04 
Publisher: ACM Press 
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This paper proposes a test planning method capable of reusing available processors as test 
sources and sinks, and the on-chip network as the access mechanism for the test of cores 
embedded into a system on chip. The resulting test time of the system is evaluated 
considering the number of reused processors, the number of external interfaces, and 
power dissipation. Experimental results for a set of industrial examples based on the 
rTC02 benchmarks show that the cooperative use of both the on-chip ... 

Keywords: NoC testing, SoC test, computer-aided test (CAT), core-based test, network- 
on-chip, software-based test 
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D. Sriram, R. Joobbani 
April 1985 ACM SIGART Bulletin, Issue 92 

Publisher: ACM Press 
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The papers in this special issue were compiled from responses to the announcement in the 
July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 
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Reuse Research. ICSE 2005 Forward) 
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Publisher: ACM Press 
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14 The multics system: an examination of its structure 

Elliott I. Organick 
January 1972 Book 

Publisher: MIT Press 

, Ul « nA „ m Additional Information: full citation , abstract , references , cited by , index 
Full text available: ^] pdf(23.94 MB) 

This volume provides an overview of the Multics system developed at M.I.T.--a time- 
shared, general purpose utility like system with third-generation software. The advantage 
that this new system has over its predecessors lies in its expanded capacity to manipulate 
and file information on several levels and to police and control access to data in its various 
files. On the invitation of M.I.T.'s Project MAC, Elliott Organick developed over a period of 
years an explanation of the workings; concep ... 

15 VLSI Circuits: Selective-run built-in self-test usin g an embedded processor . 

Sungbae Hwang, Jacob A. Abraham 

April 2002 Proceedings of the 12th ACM Great Lakes symposium on VLSI GLSVLSI '02 

Publisher: ACM Press 

U1 — , H(H -, c Additional Information: full citation , abstract , references , citings, index 
Full text available: ^j pdf(181.75 KB) 

Many systems-on-a-chip (SOCs) include processors as central units to implement diverse 
algorithms and control peripheral units such as embedded cores. The computing power of 
the embedded processor can be used to self-test its own functions as well as to test the 
other cores within the chip boundary. In BIST methodology, pseudo-random pattern 
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testing can reduce the memory requirements. In addition to general pseudo-random 
pattern testing, this paper proposes and evaluates a novel selective-random ... 

Keywords: SOC testing, built-in self-test, design for testability, processor-based testing, 
pseudo-random number generator 
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17 A hierarchical model of data locality 

^ Chengliang Zhang, Chen Ding, Mitsunori Ogihara, Yutao Zhong, Youfeng Wu 

January 2006 ACM SIGPLAN Notices , Conference record of the 33rd ACM SIGPLAN- 

SIGACT symposium on Principles of programming languages POPL '06, 

Volume 41 Issue 1 

Publisher: ACM Press 

Full text available: ^pdf(256.26 KB) Additional Information: full citation , abstract , references , index terms 

In POPL 2002, Petrank and Rawitz showed a universal result— finding optimal data 
placement is not only NP-hard but also impossible to approximate within a constant factor 
if P * NP. Here we study a recently published concept called reference affinity, which 
characterizes a group of data that are always accessed together in computation. On the 
theoretical side, we give the complexity for finding reference affinity in program traces, 
using a novel reduction that convert ... 

Keywords: N-body simulation, NP-complete, hierarchical data placement, program 
locality, reference affinity, volume distance 
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^ Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L Mitchell, 
V Randi Rost 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

19 Compiler construction: an advanced course 

F. L. Bauer, F. L. De Remer, M. Griffiths, U. Hill, J. J. Horning, C. H. A. Koster, W. M. 
McKeeman, P. C. Poole, W. M. Waite, G. Goos, J. Hartmanis 
January 1974 Book 

Publisher: Springer-Verlag New York, Inc. 
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The Advanced Course took place from March 4 to 15, 1974 and was organized by the 
Mathematical Institute of the Technical University of Munich and the Leibniz Computing 
Center of the Bavarian Academy of Sciences, in co-operation with the European 
Communities, sponsored by the Ministry for Research and Technology of the Federal 
Republic of Germany and by the European Research Office, London. 
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